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MOVING IN A CROWD: HUMAN PERCEPTION AS A 
MULTISCALE PROCESS 
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Abstract. The strategic behaviour of pedestrians is largely determined by 
how they perceive and react to neighbouring people. This issue is addressed 
in this paper by a model which combines, in a time and space-dependent 
way, discrete and continuous effects of pedestrian interactions. Numerical 
simulations and qualitative analysis suggest that human perception, and its 
impact on crowd dynamics, can be effectively modelled as a multiscale process 
based on a dual microscopic/macroscopic representation of groups of agents. 


1. Introduction and motivations 

In this paper we aim at incorporating the effect of pedestrian perception in a 
mathematical description of interpersonal interactions. 

We take inspiration from [3, 4], where the author points out that different per¬ 
ceptions of the surroundings can lead walkers to react in a more individualistic or 
group-oriented way to the presence of nearby people. In particular, he introduces 
the concept of the use of space as an indicator of such a behaviour, implying that 
this affects the pedestrian collision avoidance mechanism. 

We start by the celebrated social force model [6] in the simple case of a sin¬ 
gle moving walker and we enrich it by introducing a multiscale micro/macroscopic 
representation of a group of individuals composing a static crowd that the walker 
interacts with. For this, we take advantage of the measure-theoretic multiscale ap¬ 
proach developed in [2] . The multiscale representation uses a perception function , 
to be related to the aforesaid use of space, which determines how much the inter¬ 
actions of the walker are directed towards either the individual (viz. microscopic) 
or the collective (viz. macroscopic) distribution of the nearby people. 

Our results show that such a multiscale interpretation of the effect of human 
perception can greatly impact on the correct reproduction of pedestrian trajectories 
and that this may not be equally possible with a single-scale model. 

2. Mathematical model 

We consider for simplicity a single pedestrian in a two-dimensional domain, who 
walks through a static crowd to reach a given target. The pedestrian is represented 
by his/her position and velocity x(t ), v{t) € M 2 , respectively, where t > 0 is time. 
The distribution of the static individuals is instead described by a Radon positive 
measure p carrying a total mass /z(R 2 ) = N, i.e., the number of static individuals. 

The dynamics of the walker are ruled by a social-force-type model [6]: 

(la) x{t) = v(t) = g f II ^ W {t) 

\ ^max / 

(lb) ^(j) = M/W)—— + f K(y - x(t))dn{y), 

T JS%(x(t)) 
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where g{z) = min{l, 7 } bounds the actual speed \v(t)\ by a physiological maximal 
value u max > 0 . 

In (lb), Ud : R 2 —> R 2 is a given desired velocity representing the preferred di¬ 
rection of the moving pedestrian to reach his/her destination from his/her current 
position, and r is a relaxation time. The second term at the right-hand side mod¬ 
els instead the interactions with the static individuals. In particular, it expresses 
the tendency to keep a sufficient distance from them for collision avoidance. The 
interaction kernel K : ]R 2 —> R 2 describes the position-dependent repulsion of the 
walker from the static individuals within in his/her sensory region s%( 21 (f)) (see 
Fig. 1, bottom-left panel). 

2.1. Modelling perception: the multiscale structure of p. The measure p is 
used to describe how the static individuals are perceived by the moving pedestrian, 
who can interact with them either singularly or group-wise depending on his/her 
use of space (see Fig. 1 top-left panel). 

Taking inspiration from [1, 2], we assume that a highly localised perception, typi¬ 
cal of relaxed conditions, induces a quite accurate use of space, hence individualistic 
interactions. In this case we choose p as an atomic mass measure fi = c := Y2k=i d Vk > 
where <5 is the Dirac delta and y £ R 2 is the position of the kth static individual. 
Conversely, a blurred perception, typical of hurried or panicky conditions, induces 
a rougher assessment of the usable space, hence group-oriented interactions. In 
this case we choose /i as a Lebesgue-absolutely continuous measure p = pC 2 , where 
p : R 2 —» [0, + 00 ) is the density of the static crowd. With a slight abuse of nota¬ 
tion, we will denote the measure p by the same symbol p and we will require that 

p( r2 ) = Jir p(v) d V = N - 

The moving pedestrian can also change his/her type of perception while walking, 
for instance according to local characteristics of the static crowd. We model this 
by generalising p as 

p t = 9(x(t))e + (l - 0(x(t)))p, 

where 6 : R 2 —► [0, 1] is the level of perception. 9 \ 0 indicates a blurred perception, 
with the moving pedestrian tending to assess the space occupancy in a continuous 
way. Conversely, 9 1 indicates a localised perception, with the moving pedestrian 

tending to assess it in a discrete way. Note that the dependence of 9 on x(t) makes 
the measure p time-dependent. 

3. Numerical simulations 

We perform numerical simulations of model (la)-(lb) in a two-dimensional rect¬ 
angular domain of size 4 m x 10 m, which is meant to reproduce a corridor or a 
pavement. 

The moving pedestrian, initially in a:(0) = (1.25, 1) m, wants to reach a 85 cm- 
wide target on the top edge of the domain. In doing this, s/he faces N = 8 static 
individuals. We consider two spatial arrangements of the latter: (i) they are sparse; 
(ii) they form a dense cluster in the central part of the domain, see Fig. 1 right 
panels. Given their microscopic positions {yk}k=ii we construct their macroscopic 
density p as the superposition of N unit-mass cones: 

(2) X»H^£(l-^) **.(„,<!/) 

k —1 ' ' 

with a = 0.5 m, XB a (y k ) being the characteristic function of the ball centred in 
with radius a. 

System (la)-(lb) requires the specification of some parameters, see Table 1. 
Moreover, we define Ud(x) = u ma x > where Xd = (1.2, 10) m is the centre of 
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Figure 1. Top-left: pictorial representation of the multiscale per¬ 
ception. Bottom-left: sensory region and interaction kernel. Right: 
specification of settings (i), (ii) 

Table 1. Summary of the parameters used in the model 


Parameter 

Description 

Value 

Reference 

%ax 

pedestrian maximum speed 

1.34 m/s 

[5] 

T 

relaxation time 

0.5 s 

[5] 

R 

sensory radius 

3 m 

[5] 

a 

half visual angle 

100 ° 

[5] 

ko 

interpersonal repulsion coefficient 

0.3 m 2 /s 2 

tuned here 

Rb 

average pedestrian body radius 

0.3 m 

[7, 9] 


the target. We set the sensory region of the moving pedestrian to be the circular 
sector 

= jy G R 2 : \y - x(t)\ < R, 

where R is the interaction radius and a is the half visual angle. This circular sector 
is oriented in such a way that the gaze direction of the moving pedestrian is aligned 
with v&, thus with the target (cf. Fig. 1, bottom-left panel). Finally, we take the 
interaction kernel as a classical distance-decaying function: 

\~ k o(w b -b)vi if 0 < |r| < R b 

K{r)= if Rb < |r| < i? 

[ 0 otherwise 

(cf. Fig. 1 bottom-left panel), where Rb < R is the body size of an average individual 
and fco > 0 is a proportionality coefficient. 

We now perform numerical tests to see how different types of perception give rise 
to different migratory paths of the moving pedestrian. We consider either a fully 
localised perception, given by 0 = 1, which corresponds to the genuinely microscopic 
social-force-type model, or a hybrid one. In this latter case, we assume that the 
walker has a localised perception when the static individuals in S%( x(t)) are sparse 
enough. On the contrary, when they are more densely packed s/he perceives them 


{y-x{t)) -v d (x(t)) 
Umax \y-x(t)\ 


> cos a 
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setting (i) 



Om 2m 4 m Om 2m 4 m 



a b 


c 


d 


Figure 2. Paths followed by the moving pedestrian in the two 
simulation settings 


as an undifferentiated group. The discriminating quantity is the mean distance £ 
among the static individuals within the sensory region: 

( 3 ) l = £(x(t)) = n * \Vh-yk\, 

Vh,yk&S^(x(t)) 


where n = #{yk £ S^(x(t)), k = 1, ..., N} is their number. Then we set: 


(4) 



{ 0 if o < pr < 1 

U-l if 1 < ^ < 2 
U ifF>2 


where f = 1 m is a reference value. Actually, (3) is valid only if n > 2. If instead 
n = 0, 1 we invariably set 8 = 1. 

As shown in Fig. 2a, c, in both settings (i) and (ii) the fully localised perception 
allows the walker to pass in between the static individuals, thereby following an 
almost straight path towards the target. A hybrid variable perception results in¬ 
stead in different trajectories depending on the crowd distribution. When the static 
individuals are sufficiently sparse (setting (i), Fig. 2b) the moving pedestrian still 
perceives them as a set of single elements and s/he uses the free space among them. 
Conversely, when they are more densely packed (setting (ii), Fig. 2d) the moving 
pedestrian perceives predominantly their ensemble as a compact distributed mass 
and s/he circumnavigates the density spot. Note that, instead, the purely micro¬ 
scopic model may not allow one to appreciate substantial differences between the 
migratory paths in settings (i) and (ii) (cf. Figs. 2a, c). 


4. Analysis of the trajectories 

We now study the dependence of the trajectory t H > x(t) on the perception 
function 8 and on the multiscale description (e, p) of the static crowd. We begin 
by rewriting (lb) in the compact form w{t) = a[p,t](x(t), w(t)), where a stands for 
the acceleration of the moving pedestrian. 
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Assumption 4.1. We assume that a is bounded and Lipschitz continuous, i.e., 
there exist a max , Lip(a) > 0 s.t.: 

I a[n\(x, w)| < ^max 

\a[v](x 2 , w 2 ) - a[n](x i, wi)\ < Lip(o) (\x 2 - Xi\ + \w 2 - wi\ + Wi{n, u)) 
for all x, Xi, x 2 , w, w±, w 2 G K 2 and y, v G At+(M 2 ). 

Remark. Here and henceforth A4+(R 2 ) is the cone of positive measures with mass 
N in I 2 . Furthermore, W\ is the first Wasserstein metric in the space of finite 
positive measures. 

Next we consider any two measures y\ , /z 2 G M.+ (R 2 ) describing the distribution 
of the static crowd and we let (aq (t), wi(t)), (x 2 (t), w 2 (t)) be the corresponding 
trajectory-velocity pairs of the moving pedestrian. 

Proposition 4.2. Let 2q(0) = 2:2(0) and wq(0) = w 2 (0). There exists a constant 
C > 0 such that 

(5) \x 2 (t) ~ X!{t)\ <Ce ct [ W\(n\, /z 2 ) ds 

Jo 

for all 0 < t < T < +oo. 


Proof. Integrating the acceleration in time in the two cases and taking the difference 
gives 

\w 2 (t) - wi(t)\ < / | a[/j%](x 2 (s), w 2 (s)) - a\pl](xi(s), wi(s))| ds, 

Jo 

whence, by Assumption 4.1 and Gronwall’s inequality, 

(6) | w 2 (t) - wi(t)\ < Lip(a)e Lip(a)t f (|x 2 (s) - xi(s)| + Wi(//J, fi 2 s )) ds. 

Jo 

Now, integrating (la) in time and using the boundedness and Lipschitz continuity 
of g we obtain 


\x 2 (t) - X!(t)\ < 


^max Lip(g)t 


%ax 
r t 


\iv 2 (s) — wi(s)| ds 


+ Lip(a)f [ (|o: 2 (s) - aq(s)| + |w 2 (s) - roi(s)| + W\{y\, /z 2 )) ds, 

Jo 

which, invoking (6), after standard manipulations produces 

\x 2 (t) - xi(t)\ < a(t) |a; 2 (s) - aq(s)| ds + j Wi(y\, l4) ds 

with a(t) = Lip(a)< 1 + ^ ama j Ll P(g) Ljp( a j^ te Llp (“)* . Since a(t) is non-decre¬ 
asing, we set C = a(T ) > a(t) and by Gronwall’s inequality we get the thesis. □ 


It is not difficult to check that slightly regularised versions of both u d , cf. [2], 
and the acceleration in (lb) satisfy Assumption 4.1. In particular, we propose 


a[g](x, w ) 


vd(x) -g (^) w 

r 


K{y - x)ris° {x )(y) dy{y), 


where ys%(x) '■ R 2 —► [0, 1] is a mollification of the characteristic function of the set 
Sft(x). To see that Assumption 4.1 is satisfied, use the boundedness and Lipschitz 
continuity of Vd and g and the results contained in [8]. 

Thanks to Proposition 4.2 we are now in a position to prove 
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Theorem 4.3. Let 9 i, 9 2 : R 2 —> [0, 1] be Lipschitz continuous and = 9i(xi(t))e+ 
(l — 0i(xi(t)))p, i = 1, 2, the corresponding multiscale measures. There exists 
C > (X which depends on e mm { Ll p( e i). Ll p( 0 2 )}M A i(e,p)^ suc ^ 

sup \x 2 {t) - Xx(t)\ < CW x (e, p) 11 6*2 - • 

te[o, T] 


Proof. Let ip : R 2 —>• R be any Lipschitz continuous function with Lip(<p) < 1, then 


/ <p{y) d(p,t - t4){y) 

J R 2 


\0 2 {x 2 {t)) - 9i(xi(t))\ 


Taking the supremum of both sides over p yields 


<p(y) d(e-p)(y) 


Wi(pl, Pt) < (| 0 2 (x 2 (t)) - 0i(ar 2 (t))| + | 0 i(a; 2 (i)) - 0r(a:i(i))|) Wi(e, p) 

< (116*2 - flilU + Lip(fli) | x 2 (t) - X! (t)|)Wi(e, p). 

An analogous result is obtained by adding and subtracting 0 2 (xi(t)), but this gives 
Lip(02) before the second term at the right-hand side. Thus finally: 

Wi(/4> Tt) < (116*2 - ^llloo + min{Lip(6»i), Lip(0 2 )} \x 2 (t) - x 1 (t)\)W 1 {e, p) 
and the thesis follows by plugging this in (5) and invoking Gronwall’s inequality. □ 


Theorem 4.3 supports the numerical findings of the previous section. In both 
settings (i) and (ii) the purely microscopic model corresponds to 9\ = 1, while 
the hybrid model corresponds to 9 2 = 9 2 {x(t)) as indicated in (3)-(4). In general, 
|| 9 2 — ^llloo = 1 as soon as 9 2 (x) = 0 for some x G R 2 , hence the relationship 
between the trajectories t i-A X\(t), x 2 (t) depends strongly on the multiscale de¬ 
scription of the static crowd. In setting (i) the microscopic and macroscopic distri¬ 
butions of the static crowd are similar, because the crowd is sparse. Consequently 
W-i (e, p) is small and Theorem 4.3 implies that no relevant differences can be ob¬ 
served in the trajectories of the moving pedestrian. Conversely, in setting (ii) the 
two distributions of the static crowd are quite different because of the density spot. 
Therefore W / i(e, p) is large and Theorem 4.3 admits possibly different trajectories 
of the moving pedestrian. 


5. Conclusions 

We have proposed a mathematical model for pedestrian movement which im¬ 
plements the idea of human perception as a multiscale process. In more detail, it 
takes into account the fact that the way in which a walker perceives and reacts 
to the presence of other nearby individuals changes according to various environ¬ 
mental factors, among which we have considered especially his/her use of space. 
We have modelled the perception and the consequent use of space by means of a 
dual micro/macroscopic representation of the nearby individuals. Our numerical 
and analytical results show that different types of perception greatly impact on the 
actual migratory paths of the walkers, which may not be reproduced by models at 
a single scale. 
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